package cn.xaut.XAUT迎春杯预热;

import java.util.Scanner;
import static java.lang.Math.*;

/**
 * H - ProjectEuler 5
 * 考点：动态规划
 */
public class demoH {

    // 求两个数的最小公倍数
    static long helper(long a, long b) {
        return (long) a * b / helper2(a, b);
    }
    
    // 求两个数的最大公约数
    // 辗转相除法（欧几里得算法）
    static long helper2(long a, long b) {
        long max = max(a, b);
        long min = min(a, b);
        long rem = 0;    // 余数
        while (min != 0) {
            rem = max % min;
            max = min;
            min = rem;
        }
        return max;
    }
    
    static final int N = 20;
    
    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        
        // dp[i] 表示 1 到 i 的最小公倍数
        long[] dp = new long[N + 1];
        
        // 基础状态
        dp[1] = 1;
        
        // 状态转移
        for (int i = 2; i <= N; i++) 
            dp[i] = helper(dp[i - 1], i);
        
        int T = input.nextInt();
        for (int i = 0; i < T; i++) {
            int n = input.nextInt();
            System.out.println(dp[n]);
        }
    }
}
